WHAT IS CLAIMED IS: 



1. A motion vector estimation method comprising the steps 

of: 

5 a) obtaining a predicted motion vector on the basis of 

motion vectors of blocks surrounding a block to be currently 
coded; 

b) searching for a motion vector with a minimum motion 
compensated error and, meanwhile, obtaining the minimum motion 

10 compensated error, a motion compensated error of a zero vector 
and a motion compensated error of said predicted motion 
vector; 

c) comparing said motion compensated error of said zero 
vector with a first predetermined threshold value; 

15 d) determining said zero vector as a final motion vector 

if it is determined at said step c) that said motion 
compensated error of said zero vector is smaller than said 
first predetermined threshold value; 

e) comparing said motion compensated error of said 
20 predicted motion vector with a second predetermined threshold 

value if it is determined at said step c) that said motion 
compensated error of said zero vector is not smaller than said 
first predetermined threshold value; 

f ) determining said predicted motion vector as said final 
25 motion vector if it is determined at said step e) that said 
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motion compensated error of said predicted motion vector is 
smaller than said second predetermined threshold value; and 

g) determining said motion vector with the minimum motion 
compensated error as said final motion vector if it is 
5 determined at said step e) that said motion compensated error 
of said predicted motion vector is not smaller than said 
second predetermined threshold value. 

2 . A motion vector estimation method as set forth in 
10 Claim 1, wherein said step a) includes the step of determining 

a median value of motion vectors of macroblocks or blocks 
surrounding a macroblock to be currently coded, as said 
predicted motion vector, using the following equation 1. 

15 [Equation 1] 

MVP = MED(MV1,MV2,MV3) 

where, MV1, MV2 and MV3 represent the motion vectors of the 
macroblocks or blocks surrounding the macroblock to be 
currently coded, respectively. 

20 

3. A motion vector estimation method as set forth in 
Claim 1, wherein said step b) includes the step of determining 
the sum of absolute differences of one macroblock between a 
previous frame and a current frame as each of said motion 

25 compensated errors using the following equation 2. 
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[Equation. 2] 

SAD(x, y) = QQ \p(i, j) - p(i + xj + y)\ 

1=0 j=0 

4. A motion vector estimation method as set forth in 
5 Claim 1, wherein said step b) includes the step of searching 

for said motion vector with the minimum motion compensated 
error using any one of a full search method, a pyramidal 
search method, a three- step search method and a four-step 
search method. 

10 

5. A motion vector estimation device comprising: 

a motion vector predictor for obtaining a predicted 
motion vector on the basis of motion vectors of blocks 
surrounding a block to be currently coded, stored in a motion 
15 vector memory; 

a motion vector searcher for searching for a motion 
vector with a minimum motion compensated error using a current 
frame and a reference frame and, meanwhile, obtaining the 
minimum motion compensated error, a motion compensated error 
20 of a zero vector and a motion compensated error of said 
predicted motion vector; 

a motion vector selector for receiving said motion vector 
with the minimum motion compensated error, said minimum motion 
compensated error, said motion compensated error of said zero 
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vector and said motion compensated error of said predicted 
motion vector from said motion vector searcher, said predicted 
motion vector from said motion vector predictor and first and 
second threshold values and then determining a final motion 
5 vector using the received information; and 

said motion vector memory adapted to receive and store 
the final motion vector determined by said motion vector 
selector. 

10 6. A motion vector estimation device as set forth in 

Claim 5, wherein said motion vector searcher includes: 

a first motion compensated error calculator for 
calculating said motion compensated error of said zero vector 
using said zero vector, said current frame and said reference 

15 frame; and 

a second motion compensated error calculator for 
calculating said motion compensated error of said predicted 
motion vector using said predicted motion vector, said current 
frame and said reference frame. 

20 

7 . A motion vector estimation device as set forth in 
Claim 6, wherein said motion vector selector includes: 

a first comparator for comparing said motion compensated 
error of said zero vector from said first motion compensated 
25 error calculator with said first threshold value; 



24 



a second comparator for comparing said motion compensated 
error of said predicted motion vector from said second motion 
compensated error calculator with said second threshold value; 

a first switch for enabling said second comparator or 
5 selecting said zero vector in accordance with the result 
compared by said first comparator; and 

a second switch for selecting one of said motion vector 
with the minimum motion compensated error and said predicted 
motion vector in accordance with the result compared by said 
10 second comparator. 

8 . A motion vector estimation device as set forth in 
Claim 7 , wherein said first switch is adapted to select said 
zero vector as said final motion vector if said result 
15 compared by said first comparator indicates that said motion 
compensated error of said zero vector is smaller than said 
first threshold value, and enable said second comparator, 
otherwise. 

20 9. A motion vector estimation device as set forth in 

Claim 7, wherein said second switch is adapted to select said 
predicted motion vector as said final motion vector if said 
result compared by said second comparator indicates that said 
motion compensated error of said predicted motion vector is 

25 smaller than said second threshold value, and said motion 

25 



vector with the minimum motion compensated error as said final 
motion vector, otherwise. 



10. A motion vector estimation device as set forth in 
5 Claim 5, wherein said motion vector predictor includes means 

for determining a median value of motion vectors of 
macroblocks or blocks surrounding a macroblock to be currently 
coded, as said predicted motion vector, using the following 
equation 1 . 

10 

[Equation 1] 

MVP = MED{MV\,MV2,MV2) 

where, MV1, MV2 and MV3 represent the motion vectors of the 
macroblocks or blocks surrounding the macroblock to be 
15 currently coded, respectively. 

11. A motion vector estimation device as set forth in 
Claim 5, wherein said motion vector searcher includes means 
for determining the sum of absolute differences of one 

20 macroblock between a previous frame and a current frame as 
each of said motion compensated errors using the following 
equation 2 . 
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[Equation 2] 

SAD{x,y) = QQ \p(i,j)-p(i + x,j + y)\ 

i=0 j=0 

12. A motion vector estimation device as set forth in 
5 Claim 5, wherein said motion vector searcher includes means 
for searching for said motion vector with the minimum motion 
compensated error using any one of a full search method, a 
pyramidal search method, a three-step search method and a 
four-step search method. 
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